package challenge.计挑赛._2020国赛Java3;

import java.util.Scanner;

/**
 * @author 挚爱之夕
 * @version 1.0
 * @implSpec
 * 在一个由小写英文字母(a - z)组成的字符串中，查找最长子串，其头尾字母相同，且中间不包含该头尾字母，并输出最左边的该类子串。
 * 输入说明
 * 1行，为待处理字串(长度≤200)。
 * 输出说明
 * 一行，为满足条件的子串
 * 输入样例复制
 * adfasjdoiasldhlfa
 * 输出样例复制
 * fasjdoiasldhlf
 *
 * 思路：滑动窗口 枚举区间长度
 * @since 2022 - 12 - 15 - 9:45
 */

class Main_1 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String s = sc.next();
        int L = s.length();
        while(L >= 1) {
            for(int l = 0; l + L - 1 < s.length(); l++) {
                if(s.charAt(l) == s.charAt(l + L -1) && check(s, l, l + L - 1)) {
                    System.out.println(s.substring(l, l + L));
                    return;
                }
            }
            L--;
        }
    }
    static boolean check(String s, int left, int right) {
        for(int i = left + 1; i < right; i++) {
            if(s.charAt(i) == s.charAt(right)) return false;
        }
        return true;
    }
}
public class A_头尾相同最长子串 {
}
